Ehresmann theory and partition monoids

نویسندگان

چکیده

This article concerns Ehresmann structures in the partition monoid P X . Since contains symmetric and dual inverse monoids on same base set , it naturally semilattices of idempotents both submonoids. We show that one these leads to an structure while other does not. explore some consequences this (structural/combinatorial representation theoretic), particular characterise largest left-, right- two-sided restriction The new results are contrasted with known concerning relation monoids, a number interesting dualities arise, stemming from traditional philosophies semigroups as models partial symmetries (Vagner Preston) or block (FitzGerald Leech): “surjections between subsets” for relations become “injections quotients” partitions. also consider related diagram including rook state several open problems.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Ehresmann monoids

Ehresmann monoids form a variety of biunary monoids, that is, monoids equipped with two basic unary operations, the images of which coincide and form a semilattice of projections. The monoid of binary relations BX on any setX with unary operations of domain and range is Ehresmann. Inverse monoids, regarded as biunary submonoids of BX via the Wagner-Preston representation theorem, are therefore ...

متن کامل

Left Adequate and Left Ehresmann Monoids Ii

This article is the second of two presenting a new approach to left adequate monoids. In the first, we introduced the notion of being T -proper, where T is a submonoid of a left adequate monoid M . We showed that the free left adequate monoid on a set X is X∗-proper. Further, any left adequate monoid M has an X∗-proper cover for some set X , that is, there is an X∗proper left adequate monoid M̂ ...

متن کامل

Structure of Left Adequate and Left Ehresmann Monoids

This is the first of two articles studying the structure of left adequate and, more generally, of left Ehresmann monoids. Motivated by a careful analysis of normal forms, we introduce here a concept of proper for a left adequate monoid M . In fact, our notion is that of T -proper, where T is a submonoid of M . We show that any left adequate monoid M has an X∗proper cover for some set X , that i...

متن کامل

Restriction and Ehresmann Semigroups

Inverse semigroups form a variety of unary semigroups, that is, semigroups equipped with an additional unary operation, in this case a 7→ a−1. The theory of inverse semigroups is perhaps the best developed within semigroup theory, and relies on two factors: an inverse semigroup S is regular, and has semilattice of idempotents. Three major approaches to the structure of inverse semigroups have e...

متن کامل

Greens relations on the partition monoid and several related monoids

We describe Green’s relations on the partition monoid, two of its submonoids, and the related Jones and Brauer monoids. Key Words: partition monoid, Jones monoid, ideal structure 2000 Mathematics Subject Classi…cation: 20M20 1 The partition monoid and some submonoids The elements of the partition monoid Pn [5, 8, 9] are equivalence classes of graphs on a vertex set n [ n0 = f1; 2; :::ng [ f10; ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Algebra

سال: 2021

ISSN: ['1090-266X', '0021-8693']

DOI: https://doi.org/10.1016/j.jalgebra.2021.02.038